On the existence of maximal elements: An impossibility theorem
نویسندگان
چکیده
منابع مشابه
On the existence of maximal elements: An impossibility theorem
All sufficient (as well as necessary) conditions for a binary relation on a metric space to admit a maximal element on every nonempty compact subset of its domain that have been found so far in the literature can be expressed as the prohibition of certain “configurations.” No condition of this form could be necessary and sufficient simultaneously.
متن کاملAn Impossibility Theorem on Beliefs in Games
A paradox of self-reference in beliefs in games is identified, which yields a game-theoretic impossibility theorem akin to Russell’s Paradox. An informal version of the paradox is that the following configuration of beliefs is impossible: Ann believes that Bob assumes that Ann believes that Bob’s assumption is wrong This is formalized to show that any belief model of a certain kind must have a ...
متن کاملAn Impossibility Theorem for Clustering
Although the study of clustering is centered around an intuitively compelling goal, it has been very difficult to develop a unified framework for reasoning about it at a technical level, and profoundly diverse approaches to clustering abound in the research community. Here we suggest a formal perspective on the difficulty in finding such a unification, in the form of an impossibility theorem: f...
متن کاملAn impossibility theorem for verisimilitude
In this paper, we show that Arrow’s well-known impossibility theorem is instrumental in bringing the ongoing discussion about verisimilitude to amore general level of abstraction. After some preparatory technical steps, we show that Arrow’s requirements for voting procedures in social choice are also natural desiderata for a general verisimilitude definition that places content and likeness con...
متن کاملCharacterization of the existence of maximal elements of acyclic relations
We obtain a sufficient condition for the existence of maximal elements of irreflexive binary relations that generalizes the theorem of Bergstrom and Walker by relaxing the compactness condition to a weaker one that is naturally related to the relation. We then prove that the sufficient conditions used both in the Bergstrom-Walker Theorem and in our generalization provide a characterization of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2008
ISSN: 0166-218X
DOI: 10.1016/j.dam.2007.04.013